home *** CD-ROM | disk | FTP | other *** search
/ Games of Daze / Infomagic - Games of Daze (Summer 1995) (Disc 1 of 2).iso / x2ftp / msdos / source / sal100 / quick.src < prev    next >
Encoding:
Text File  |  1993-06-03  |  421 b   |  25 lines
  1. void QuickSort(int left, int right)
  2. { 
  3.   int i;
  4.   int j;
  5.   int x;
  6.  
  7.   i = left;
  8.   j = right;
  9.   x = Vektor[left+right / 2]
  10.   do
  11.   {
  12.     while ( Vektor[i] < x && i < right ) i++;
  13.     while ( x < Vektor[j] && j > left ) j--;
  14.     if (i <= j)
  15.     {
  16.         SwapNumbers(i,j);
  17.         i++;
  18.         j--;
  19.     }
  20.   }
  21.   while (i <= j);
  22.   if (left < j) QuickSort(left,j);
  23.   if (i < right) QuickSort(i,right);
  24. }
  25.